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CLMSPTO 



> A metitod for astag a fmcasintj <bvfc e to pad date w , 
of « video object plane, ^ macroMocic fade*, both te stu« ^ 
*™ *^«f>e data, comprising the steps of: 

fe> providing a fi» tefroeAm for paddfog strive <to 

77 y Cf,Py ' n8 * fK,m a *** cf " '« » «™ data etoJ 

«f ^ m« i» .he first dh^„, m , ^ rf ^ ^ 

torrespowhug lo the cunisw data element; 

{W providing a secfm d fraction for paddins. successive data 
^« fce t^ra Ma in a ^„d wm,i« * F «, ck ; « 

^r,rr by j*** *» *- • *» *»™ ; « 

m ei™ ot the imh* in the dtelkw as . toc(1< ,„ of " 
shape data corresponding to tlx. current Am ctenMSnJ; 

(c) pressing the data demerit* of the texture data with: 
(i> tin: fmt kstraeiioa, 

(HI) then again with the nm bmnicildn. prodocitr* 
second padded imtm data; and P«u-JHi 

, , J ^ av **W ^^ponding data ele«i««ts of the f,r« 

PMteed totto da, ant{ ihe secojjd ^ ^ 

padded texture data; ami * E ' 

(d) padding any data etew* of the partially „add«i texmre 

2 ** " "* ^ f h a * W in the WocJ , « t tacfe 

ot Hie pgmallj. padrfed texture aad of the shspe data 

2, The method of CWm 1. whe.*L, «bo ihinJ dfes^on is orU«)«o„»l lo 
, and lfce " 0Md *«*»«. •hwrti ita *« of pacing fte d ala 
etoenis of the partially padded texturo data d,a, are not yei padded comprises d« 

_ (a) determining for each sweet** set of data dement:* that 
and the di^tio,* wlthfe the mm , pmkkd m 
da a, Whether ad of fc date etemews m the »« have been provided with a tern* 
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(h) for each set of data dements in which none of the data 
ekineals have yet been provided with texture v 3 Jy es: 

(I) if, in regard to the third direction., any stich set of 
edcsnttotH in disposed between two other sets of dia demente thai, include 
textare data or padded date in Uw partMy padded texture cfef* f Jfcft psjdOijig each 
dm cfement. of said set with an average of the t»ro data from a eoirespondros 
daiaeiemens of each of said two other se*s, and otherwise; 

(Si) padding each data dement of the set of data 
dements with dtita torn a t<>n«spt>mitt^ dan ekmem in m ad>u»l set of data 
elements ttat tadndes texture daia or pmca dm in the partially padded textim; 
data. 

1 The method of Claim J , further coropriririg ffee $r«p of 4tt»tpar-$rily 
*K»™# iext«re 4am from » data etamait after juttting in one of the first direction 
and the second dnwtkm, for n$e in podding m the other of the fim dteioa ami 
fc^onddfjreedoe. 

4, The metitod of CJaim I, wherein the step of padding any of die 
tfats <steroeiKS of die partially padded, texture data that are not yet padded 
comprises 8»g .steps 

(«) transfomtuig die. p&rtially padded texture data to pradace 
tMsformed partially padded texture ikla in which the third direction is aligned 
with the imi md second director*, as a result or the trans formation; and 

(h) Kgwttag mp (c) of Clatau (i) on the Wtsforrhed parti;% 
gftdded fcxtoie data. 

X The ujctimd of Claim I s further caraprfetag the step of only 
pnffiBMing sets of dam elements in tfee texture data in step (c) ihas require- 
padding. 

6. The method of Claim 5, further compr ising the step of performing 
s logical AND of the shape data, atong one of ike first and &Kw«od direct tons, to 
detect a logical state of ?i $#t of da& demerits in the shape data, extending along; 
said one of the directions, arid Jogtcai muz indicating wteifcer i» cwrespunditig set 
of data ctancnis in the text are data require padding. 
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7. 



The method of Claim 5, further comprising the mp of performins 
* AND of (he ^ da , a , along the third direcfe,,. to ^ a ^ ^ 
of a sc. of tea in the .,.«„, ^ng said ^ ^ 

log.c.Ut^ Wteatog whether a ecrresporttg «* of data c|„, m 
partially padded texture data raphe padding, 

8. The method 0 f Claim i, wherein the tint and the second 
instruction each have a latency of «t.fy one processing dock cycle, 

9. The method of Claim I, wherein the first atid second dtwttms 
extend mong row, of the data dement in the text™ data, and d>e third dfc«t<» 
extends atoig cohiams of the data elements in the vesture data. 

JO. A method for padding data of a TO hl«ck m „ vitta ^ 
Pte.^aid mtaobiock inel.«di«« «aHw data and &hape ^ cowpftog the 

(a) defining a first processor butmcckm Ok pads suecmive 
dam element, of the » dm i. a fi«<l^ta. along of fc nacwbtack. 
by selccvely oopyi,« data from a preceding data element in a row to a current 
data element to the row of the mscrohiecic; 

m deSntag a seoa,,! processof j nstracto , m ^ 
data elements of the tamre data in a .second direction, opposite the ft* 
T" 8 r ° WS * t6e fnacr *^. * Actively copying data a preceding data 
element in a row to a current dam element to the row of the nraftfa*. along the 
second direction; ' 

(c) applying the first and second processor tetmetiom to d.-> 
texture data in seance, to pad data elements of each row of .he feuute dm* rVa 
do not include textured**, producing » partially padded ntaenjWocfc 

W) as * fffllc ' b " ,,f «N» aata, determining each data 

6W m ,te t<mi,re da! * * «» pedded maerohkx* that TO vet t» be 

padded; atsd 

(e) padding each data element determined in the precede step 
to produce a fully pMtted t««cr«bl«ck. „ sta g data from data etemem* ifl a eotan 
ofW partly padded moerablocfe in which .he daui element that is bemg padded 
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I i. The method of Oaim !<>, rtmmt d* .step of 0**!^ „ lcfl ( y y 
etemimt comprises the sicps of: 

(a) if the data clement being padded is nni disposed In <h* sam* 
column bet*** two data ihmha®. mdmk textile data, o>pvkig 

dam from an actimnt dam element in the same ctimm into i|» data element 
being padded; and otherwise, 

(bj padding the data cfenfcM to. is disposed in the same column 
between tfce two data efen»n« with an of >M dara of said two dam dews. 

12 The ****** aaiw Ift wlwwiii tb« Mcp of ap^vittg (he fim and 
*rond :b«k)n S to <be latum dsui ra sequence comprises she sse^ or; 

(a) ^plyime ike fir*? processor instructfcm to m i&tuire dam, 
producfog texture data padded in ihc fust direction; 

(b) apptying <te second gweeaot insumiofl 10 the texture data 
padded miiu first dtociRm, to prcdme first pKtaMy padded term* to.; 

!«) applying the first processor intfractian to the first partially 
padded te« to, producing- second partfetyy padded KeMine date; aid 

(d) ranging the fim partially padded fcxtyre data and the 
«ond pmbty padded mtim dam. gwa<tod&jg tfee paffialfy padded fexiuwdata. 

J 3, The m^bod of Claim 10, wherein the step of padclbg each data 
element comprises «to steps of; 

(a) appiying a tnaisfonaatian to the purtiatly padded texterc 
<nta. producing ftmfaraied partially padded texm data hi which eolumat of to 
partially padded texture &m are muitftated (0 rows of Ae irnudbmwd partj&Uy 
padded texture data; 

(b) applying the first processor imtrudion ft? rows of the 
partially padded texture data, producing transformed partially padded warns data 
padded in Uw first direction; 

(c) flying the second processor mtfuclto io Hie tows of the 
imatfttnttcE puUtdly padded texram dam ihst >s padded in the tor diredion, io 
produce f*m transformed partially padded texture data; 

(d) applying the fins processor instructa to the rows of the 
tint transformed jMrfblly padded texture data, producing second Inniformed 
partially padded texture da!a; and 

(e) averaging the fira mimfotined patfafly padded texture data 
wail the wcoad transftotetl filially padded texture data to prac&ce the felly 
padded texture dri& 
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14 Th, method of Claw, 10, y mh ; compMm the *» „f 

15. The method of Claim 10, ftnber^^ (he steps oft 

fUs horn a^wmi dam elements in the same cofomm ami 

(W «aiy podding me dm eteM*als h tte sprite mw [}le 
texture ttaui hknafied it> the preceding s «p. 

.,,,,„, ,, , ^ ^ " <* »»aion » »«e««ive rows of rho 

the lunlLior a row equajj a bmaryzcro; and ' 

mi , ,„„ . , . , m ° n!y paddi "8 dafa ef «* «*» »w in which to mutt wa < 
not equal to a binary ztw. 

the step! of: ^ ° f CiaiSl "*"* *" COnpte 

W ^P'yingai^Aminmcttoto^cc^ivem^offe 

equals a binary arid ' 

, (>i:,y P addin 3 f ~ *«■ ^ « row in which the result for 

KW * «* *N* was not ^1 to « w ^ 
padding of . row of toture ^ i» not if clemems of 1he ^ 

data tor the corresponding row ate eq«l to a binary one. 

t i 8, The method of Claim 10. wherem ae arithmetic l« Slc »„h in 
employed «> execute lhc fim and second tesmttJoos to carryout steps *M 
B »™* a tJata °^ dl ? is ««» Om it* of » row of 0* macrobtoek ' 
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J 9. A system for padding data in a iracrabks* of a *» obiart ni«^ 
w. tnacroblock U.*, «e* toc dtda and shape dsla> 1 P 

i5 ,, { , sdin „ .* £!> ,te «*■««** <**». «a nwnu>ry 

.-jtaa** By * proccssii!8 ^ sa(d ^ jmm(i:fo;fs inchj ^ ^ 

by ^v,,y data froas . rt s (la(a ele ,L k( a * 

(i0 * sccoml P«»"*w instruction for paddin* 
w« efancm, of *. ** in a second dtocte, cppcL £ 

Ikwctoe data etaneoi .« a n* ,o a owrui dam tem j» & w j>r ,„.. 
roacroNock, along the secoad diiectio* « f f Ju ' 

. , <!;} "*» Passing device ponding to the wteMlK 

yrr 10 apply ,hc ,lm « d . ^ 

Z n 1 ! T™ *""* fet m <* to and , « of 

he to* second Mt. of padded data, pMs)g m Wy padded ^d*;* 
P*** «hn of feparMy pa ddcd fexm* dam * a ru^on of the 
sdl*pe ««a, to pradnce fully padded texture data, 

20. The s ysio» of Claim 19, wherein «ho inaeUn. «»» 
'» «» data etet^m betag padded fe 



J) . The syMtn of Clam, 20, if the data eferiwr to padded 

f"!^ and ,hc (wf ' ;tea c| ™ ^ ^ ni ,d, ine i„ s ;l ion ; 

i " ' hi ' P r8 «« ! ^ to Pennine an average of the data ftr S8 M two ,ta- 
element to pad tte data teng padded; and often**. *e mac'tinj 

fte pmc^mg devte » Copy to tem M ^ ^ 

* 7" ! Ut!; * ame C * ra " aS l! ' C ^ ctew,t P*J*4 for u» in padd lnif 
dsa data ^omeaf iteii^ padded. 
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n. The mam of Claim 19, wteln the pmcwfag device «mrri* 
sm arithmetic fcgfcuojl. «*mpii*e 



23. The system of Claim 1 9, wtamfo the m ai *m, i.. 
appSiwI io the rows. sequentially 



25. The syaem of Claim 19, whath the ilTO io R , r URhcr 

«b SC the pwcraang A , vioe ta appiy a iogic8| AND & 

2<S- The system of Claim 19. which, .he ft* imii the secwsd ^ 

27. Th. system of cum 19, vhemm the pmmm dMu w , 
m^pfexcr when impto^ rh? fet af)d ^ ,J c ^ r ** 



Claims 28-31 are cancelled 



